package Text16;
import java.util.*;
public class Main {
    //        给定一个按照升序排列的长度为 n 的整数数组，以及 q个查询。
//        对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0开始计数）。
//        如果数组中不存在该元素，则返回 -1 -1。
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int q = scanner.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=scanner.nextInt();
        }
        while (q-->0){
            int x=scanner.nextInt();
            int l=0;
            int r=n-1;
            while(l<r){
                int mid=l+r>>1;
                if(arr[mid]>=x){
                    r=mid;
                }else {
                    l=mid+1;
                }
            }
            if(arr[l]==x){
                System.out.print(l+1);
                l=0;
                r=n-1;
                while(l<r){
                    int mid=l+r+1>>1;
                    if(arr[mid]<=x){
                        l=mid;
                    }else {
                        r=mid-1;
                    }
                }
                System.out.print(l+1);
            }else {
                System.out.println(-1+" "+-1);
            }
        }
    }
}
